Inserisci una parola o una frase in qualsiasi lingua 👆
Lingua:
Traduzione e analisi delle parole da parte dell'intelligenza artificiale
In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:
- come viene usata la parola
- frequenza di utilizzo
- è usato più spesso nel discorso orale o scritto
- opzioni di traduzione delle parole
- esempi di utilizzo (varie frasi con traduzione)
- etimologia
Cosa (chi) è P-complete - definizione
P-complete
COMPLEXITY CLASS OF DECISION PROBLEMS IN P SUCH THAT EVERY PROBLEM IN P CAN BE REDUCED TO IT BY AN APPROPRIATE REDUCTION
P complete; Circuit value problem; P-Complete; PTIME-complete; PTIME-hard
In computational complexity theory, a decision problem is P-complete (complete for the complexity class P) if it is in P and every problem in P can be reduced to it by an appropriate reduction.
♯P-complete
COMPLEXITY CLASS
Sharp-P-Complete; Sharp P complete; Number-P hard; Number-P-complete; Sharp-P hard; Sharp-P-complete
The #P-complete problems (pronounced "sharp P complete" or "number P complete") form a complexity class in computational complexity theory. The problems in this complexity class are defined by having the following two properties:
Circuit Value Problem
PROBLEM OF COMPUTING THE OUTPUT OF A BOOLEAN CIRCUIT
P complete; Circuit value problem; P-Complete; PTIME-complete; PTIME-hard
The Circuit Value Problem (or Circuit Evaluation Problem) is the computational problem of computing the output of a given Boolean circuit on a given input.
